Cache Consistency in Hierarchical-Ring-Based Multiprocessorsy
نویسندگان
چکیده
A cache consistency scheme is presented for a class of multiprocessors based on a hierarchy of rings. By taking advantage of the natural broadcast and ordering properties of rings, cache consistency is achieved via a simple, selective-broadcast based protocol requiring no complex hardware. Using address-trace driven simulations of the Hector shared-memory multiprocessor, it is shown that the scheme performs well.
منابع مشابه
Modeling and analysis of an expiration-based hierarchical caching system
Caching is an important means to scale up the growth of the Internet. Weak consistency is a major approach used in Web caching and has been deployed in various forms. This paper investigates some properties and performance issues of an expiration-based caching system. We focus on a hierarchical caching system based on the Time-To-Live (TTL) expiration mechanism and present a basic model for suc...
متن کاملCache Coherence on a Slotted Ring
1 Abstract-The Express Ring is a new architecture under investigation at the University of Southern California. Its main goal is to demonstrate that a slotted unidirectional ring with very fast point-to-point interconnections can be at least ten times faster than a shared bus, using the same technology, and may be the topology of choice for future shared-memory multiprocessors. In this paper we...
متن کاملWCDP: A protocol for web cache consistency
Cache consistency at web intermediaries is required for scalable web content delivery. In this paper we describe the Web Content Distribution protocol (WCDP), which is an invalidation and update protocol to provide cache consistency for a large number of frequently changing web objects. WCDP supports different levels of consistency: strong, delta, weak, and explicit. It supports atomic invalida...
متن کاملImproving Cache Global Consistency and Hit Ratio in Dependency Objects with Semantic Spatial Locality Correlations
On requesting cache data in disk, the distribution of spatial locality is critical to access performance. Unfortunately, spatial locality properties of cached data is largely ignored, and only temporal locality is considered. Besides, an individual disk object might induce different dependency relations in different applications and possibly partial dependency to several distributed original da...
متن کاملOn prefetching in hierarchical caching systems
Hierarchical caching is deployed to scale up the explosive Web growth, and the expiration-based mechanism is adopted as an economic means to support the weak consistency in this context. However, given a hierarchy, the user perceived performance heavily depends on its position. Normally, a user near the hierarchy leaf suffers higher miss rate and longer response time. Such an intrinsic property...
متن کامل